package com.pl;

import java.util.*;

public class NettyServer {
    private static class SingletionHolder {
        static final NettyServer instance = new NettyServer();
    }


    public static void main(String[] args) {
        int[] nums = {3, 2, 3};
        System.out.println(Arrays.toString(twoSum(nums, 6)));
    }

    public static int maxSubArray(int[] nums) {
        int sum = 0;
        int max = nums[0];
        for (int num : nums) {
            sum = Math.max(sum + num, num);
            max = Math.max(max, sum);
        }
        return max;
    }

    public static int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();

        for (int i = 0; i < nums.length; ++i) {
            if (hashtable.containsKey(target - nums[i])) {
                return new int[]{hashtable.get(target - nums[i]), i};
            }
            hashtable.put(nums[i], i);
        }
        return new int[0];
    }
}
